On a Class of Ternary Inclusion-exclusion Polynomials
نویسندگان
چکیده
A ternary inclusion-exclusion polynomial is a polynomial of the form Q{p,q,r} = (zpqr − 1)(zp − 1)(zq − 1)(zr − 1) (zpq − 1)(zqr − 1)(zrp − 1)(z − 1) , where p, q, and r are integers ≥ 3 and relatively prime in pairs. This class of polynomials contains, as its principle subclass, the ternary cyclotomic polynomials corresponding to restricting p, q, and r to be distinct odd prime numbers. Our object here is to continue the investigation of the relationship between the coefficients of Q{p,q,r} and Q{p,q,s}, with r ≡ s (mod pq). More specifically, we consider the case where 1 ≤ s < max(p, q) < r, and obtain a recursive estimate for the function A(p, q, r) – the function that gives the maximum of the absolute values of the coefficients of Q{p,q,r}. A simple corollary of our main result is the following absolute estimate. If s ≥ 1 and r ≡ ±s (mod pq), then A(p, q, r) ≤ s.
منابع مشابه
On Ternary Inclusion - Exclusion Polynomials
Taking a combinatorial point of view on cyclotomic polynomials leads to a larger class of polynomials we shall call the inclusion-exclusion polynomials. This gives a more appropriate setting for certain types of questions about the coefficients of these polynomials. After establishing some basic properties of inclusion-exclusion polynomials we turn to a detailed study of the structure of ternar...
متن کاملA spectral method based on the second kind Chebyshev polynomials for solving a class of fractional optimal control problems
In this paper, we consider the second-kind Chebyshev polynomials (SKCPs) for the numerical solution of the fractional optimal control problems (FOCPs). Firstly, an introduction of the fractional calculus and properties of the shifted SKCPs are given and then operational matrix of fractional integration is introduced. Next, these properties are used together with the Legendre-Gauss quadrature fo...
متن کاملImproved Inclusion-Exclusion Identities and Inequalities Based on a Particular Class of Abstract Tubes
Recently, Naiman and Wynn introduced the concept of an abstract tube in order to obtain improved inclusion-exclusion identities and inequalities that involve much fewer terms than their classical counterparts. In this paper, we introduce a particular class of abstract tubes which plays an important role with respect to chromatic polynomials and network reliability. The inclusionexclusion identi...
متن کاملThe Inclusion-Exclusion Principle for IF-States
Applying two definitions of the union of IF-events, P. Grzegorzewski gave two generalizations of the inclusion-exclusion principle for IF-events.In this paper we prove an inclusion-exclusion principle for IF-states based on a method which can also be used to prove Grzegorzewski's inclusion-exclusion principle for probabilities on IF-events.Finally, we give some applications of this principle by...
متن کاملNumerical solution of a class of nonlinear two-dimensional integral equations using Bernoulli polynomials
In this study, the Bernoulli polynomials are used to obtain an approximate solution of a class of nonlinear two-dimensional integral equations. To this aim, the operational matrices of integration and the product for Bernoulli polynomials are derived and utilized to reduce the considered problem to a system of nonlinear algebraic equations. Some examples are presented to illustrate the efficien...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010